Reconstructing sequences
نویسندگان
چکیده
منابع مشابه
Reconstructing sequences
We prove that every sequence of length n can be reconstructed from the multiset of all its subsequences of length k, provided k ≥ (1 + o(1)) √ n logn. This is a substantial improvement on previous bounds.
متن کاملReconstructing force-dynamic models from video sequences
This paper presents a method for recovering the support, contact, and attachment (i.e., force dynamic) relations between objects depicted in video sequences. It first presents a stability-analysis procedure that determines whether a configuration of observed objects is stable under a given interpretation using a reduction to linear programming. It then presents a model-reconstruction procedure ...
متن کاملRECONSTRUCTING DNA COPY NUMBER BY JOINT SEGMENTATION OF MULTIPLE SEQUENCES By
Variations in DNA copy number carries information on the modalities of genome evolution and misregulation of DNA replication in cancer cells; their study can be helpful to localize tumor suppressor genes, distinguish different populations of cancerous cell, as well identify genomic variations responsible for disease phenotypes. A number of different high throughput technologies can be used to i...
متن کاملESTScan: A Program for Detecting, Evaluating, and Reconstructing Potential Coding Regions in EST Sequences
One of the problems associated with the large-scale analysis of unannotated, low quality EST sequences is the detection of coding regions and the correction of frameshift errors that they often contain. We introduce a new type of hidden Markov model that explicitly deals with the possibility of errors in the sequence to analyze, and incorporates a method for correcting these errors. This model ...
متن کاملAn Effective Framework for Question Answering over Freebase via Reconstructing Natural Sequences
Question answering over knowledge bases has rapidly developed with the continuous expansion of resources. However, how to match the natural language question to the structured answer entities in the knowledge bases remains a major challenge. In this paper, we propose an effective framework that bridges the gap between the given question and the answer entities, by reconstructing the intermediat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1997
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(96)00153-7